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Beschreibung 

Vorrichtung zum ze it lichen Stauchen oder Strecken, Verfahren 
und Folge von Abtastwerten 

5 

Die Vorrichtung enthalt einen Eingangsspeicher, in dem zu be- 
arbeitende Abtastwerte gespeichert werden, und eine Steuer- 
einheit, die abhangig von einem Umsetzfaktor ein zeitliches 
Strecken oder ein zeitliches Stauchen der Folge von Abtast- 
10 werten zyklisch steuert. 

Eine solche Vorrichtung ist bspw. aus de DE 100 06 245 Al be- 
kannt. Neben den dort genannten Umsetzverfahren zur Zeitska- 
lierung sind in den letzten 50 Jahren noch zahlreiche andere 

15 Verfahren vorgeschlagen worden. flinsichtlich eines Kompromis- 
ses von benotigter Rechen lei stung und erreichter Qualitat 
sind aber nur die wenigsten dieser Verfahren zuf riedenstel- 
lend. Insbesondere sind Verfahren mit Fouriertrans formation 
oder rait Berechnung von Kreuzkorrelationen zu rechenintensiv. 

20 Andere Verfahren sind zwar einfach, ftihren jedoch zu hdrbaren 
Artef akten . 

Mit Zeitskala-Umsetzeinrichtungen konnen Audiodaten so umge- 
setzt werden, dass sich die Zeitdauer des durch die Audioda- 

25 ten reprasentierten Audiosignals unter weitgehender Beibehal- 
tung seiner Tonhdhe andert. Viele Verfahren zur Zeitskala- 
Umsetzung ftihren zuerst eine Analyse der Audiodaten zur Fest- 
legung von Parametern durch. Erst nach der Analyse beginnt 
die Bearbeitung. Die Analyse wird in einem Zeitfenster durch- 

30 gefiihrt, des sen Breite sich an den Eigenschaften des mensch- 
lichen Horens und sogar an den Eigenschaften der Sprache ori- 
entiert, d.h. in einem Zeitfenster in der GroBenordnung eini- 
ger hundertstel Sekunden, beispielsweise in einem Zeitfenster 
zwischen 20 und 40 ms (Millisekunden) , insbesondere von 30 

35 ms. Durch die Analyse wird der umzusetzende Audiostrom zu- 
satzlich verzogert, so dass die Sprachqualitat, insbesondere 
hinsichtlich des Entstehens von horbaren Echos, vermindert 
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wird. Der Nutzen der Zeitskala-Umsetzeinrichtung ist deshalb 
oft geringer als die rait Ihnen verbundenen Nachteile. Insbe- 
sondere gilt diese Aussage fur die Synchronisation der Ab- 
tastrate mittels Zeitskalen-Umsetzeinrichtungen bei Fehlan- 
passung des Taktes der koramunizierenden Endeinrichtungen in 
einem Datenubertragungsnetz . Die Fehlanpassungen sind meist 
geringfiigig, in der Regel kleiner als 10 Prozent, die durch 
die Umsetzung erzeugte Verzogerung ist jedoch fur einen Spre- 
cher horbar. 



Es ist Aufgabe der Erfindung eine einfach aufgebaute Vorrich- 
tung zum Stauchen und/oder Strecken der Zeitskala einer Folge 
von Abtastwerten anzugeben. Die Vorrichtung soli insbesondere 
fiir Streckungen oder Stauchungen um weniger als 10 Prozent 

15 geeignet sein. Das Strecken bzw. Stauchen soli aufierdem die 
Qualitat von Sprachsignalen oder Musiksignalen nicht mindern. 
Insbesondere soil die Vorrichtung ohne Analyse der Audiodaten 
arbeiten, um eine Echtzeitbearbeitung nicht weiter zu verzo- 
gern. Weiterhin sollen ein Verfahren zum Stauchen und Stre- 

20 cken und eine Folge von Abtastwerten angegeben werden. 

Diese Aufgabe wird durch eine Vorrichtung mit den im Patent- 
anspruch 1 angegebenen Merkmalen gelost. Weiterbildungen sind 
in den Unteranspruchen angegeben. 

25 

Die erfindungsgeraafle Vorrichtung enthalt zusatzlich zu den 
eingangs genannten Einheiten: 

- eine Zeitversatzeinheit, die eingangsseitig mit dera Ausgang 
des Eingangs speichers verknupft ist und die bezogen auf den 

30 in einem Arbeitsschritt bearbeiteten Abtastwert der Folge ei- 
nen ura eine Versatzanzahl in der Folge nachfolgenden, d.h. 
verzogerten f oder vorangehenden, Abtastwert ermittelt, 

- eine Zusammenf uhreinheit, die innerhalb eines Arbeit szyklus 
einerseits die ursprungliche Folge von Abtastwerten oder eine 

35 aus der urspriinglichen Folge von Abtastwerten mit einer Fil- 
tereinheit erzeugte gefilterte Folge von Abtastwerten und an- 
dererseits eine mit Hilfe der Versatzeinheit erzeugte ver 
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setzte Folge von Abtastwerten oder eine aus der versetzten 
Folge mit Hilfe der Filtereinheit erzeugte gefilterte ver- 
setzte Folge zusammenf iihrt . 

AuBerdem enthalt bei der erfindungsgemaBen Vorrichtung 
ein Arbeitszyklus eine vorgegebene Anzahl von Arbeit sschrit- 
ten zur Bearbeitung einer Teil folge der Folge von Abtastwer- 
ten. Damit muss die Lange eines Arbeitszyklus nicht standig 
neu festgelegt werden. 



Die erfindungsgemaBe Vorrichtung kommt also ohne Analysefens- 
ter aus und ist damit fur alle Anwendungen von Umsetzeinrich- 
tungen geeignet, insbesondere fur Echtzeit anwendungen, wie 
die Echtzeitkommunikation. Insbesondere ist die Vorrichtung 
15 fur die Synchronisation der Abtastrate der Audiodaten von pa- 
ketorientierten Endeinrichtungen geeignet, z.B. von Internet- 
Endeinrichtungen, die gemaB Internet Protokoll arbeiten. 

Bei anderen Weiterbildungen enthalt die Vorrichtung nur Koef- 
20 fizientenvorgabeeinheiten, Multipliziereinheiten und Verzoge- 
rungseinheiten, d.h. nur wenige verschiedene Einheiten r die 
sich schaltungstechnisch oder softwaretechnisch auf einfache 
Art und Weise realisieren lassen. 

25 Bei weiteren Weiterbildungen der Vorrichtung wird die Sprach- 
qualitat weiter erhoht, durch: 

- Einbeziehung weiterer Koef f izientenfunktionen, Hilfs- 
funktionen und zusatzlicher VerzSgerungseinheiten, oder 
durch 

30 - Einbeziehung eines Allpasses. 

Bei einer nachsten Weiterbildung ist die Vorrichtung als rei- 
ne elektronische Schaltung ohne Prozessor aufgebaut. Die Be- 
arbeitungszeiten sind in diesem Fall verglichen rait den Bear- 
35 beitungszeiten bei Einbeziehung eines Prozessors sehr kurz. 
Alternativ wird jedoch ein Prozessor verwendet, urn den schal- 
tungstechnischen Auf wand zu verringern. 
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Die Erfindung betrifft auBerdem ein Verfahren zum zeitlichen 
Stauchen und Strecken, das insbesondere mit der erfindungsge- 
mafien Vorrichtung oder einer ihrer Weiterbildungen ausgefiihrt 
5 werden kann. Somit gelten die oben genannten technischen Wir- 
kungen auch fur das Verfahren und dessen Weiterbildungen. 

Weiterhin betrifft die Erfindung eine Folge von Abtastwerten , 
die mit der erfindungsgemafien Vorrichtung oder dem erfin- 
10 dungsgemaflen Verfahren erzeugt worden sind. Auch fur die Fol- 
ge von Abtastwerten gelten die oben genannten technischen 
Wirkungen . 

Ira folgenden werden Ausfuhrungsbeispiele der Erfindung an 
15 Hand der beiliegenden Zeichnungen erlautert. Darin zeigen: 
Figur 1 eine Blockdarstellung einer Umsetzeinrichtung, 
Figur 2 eine Umsetzeinrichtung mit einer Verzogerungsein- 
heit, 

Figur 3 eine Umsetzeinrichtung mit zwei Verzogerungseinhei- 
20 ten, 

Figur 4 eine Umsetzeinrichtung mit einer Verzogerungsein- 

heit und mit einem Allpass, und 
Figur 5 die Ubertragungsfunktionen fur die Uberlapp- und 

Addierfunktion der verschiedener Umsetzeinheiten. 

25 

Figur 1 zeigt eine Blockdarstellung einer Umsetzeinrichtung 
10, die zum zeitlichen Strecken bzw. zum zeitlichen Stauchen 
von Sprachsignalen dient. Mit anderen Worten lasst sich mit 
Hilfe der Umsetzeinrichtung 10 die Abspielgeschwindigkeit von 
30 Sprachdaten in Echtzeit variieren, ohne dasa sich bspw. die 
Tonhohe des Sprachsignals verandert. Auch treten keine horba- 
ren Artefakte auf . 

Die Umsetzeinrichtung 10 hat einen Eingang 12 zur Eingabe von 
35 Abtastwerten eines Sprachsignals, das bspw. mit einer Fre- 
quenz von acht Kilohertz abgetastet worden ist. Bspw. liegen 
die Abtastwerte im Ganzzahlbereich zwischen -32768 und 
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+32767. Der Eingang 12 fuhrt zu einer Filtereinheit 14, die 
fur die Eingangswerte oder fur zeitversetzte Eingangswerte 
Filterfunktionen geroaB vorgegebener Koef fizienten aus fuhrt. 
Die Koef fizienten andern sich zeitabhangig, so dass eine 
5 zeitvariante Filterung vorliegt. 

Der Filtereinheit 14 ist eine Oberlapp- und Addiereinheit 16 
nachgeschaltet, die zwei von der Filtereinheit 14 ausgegebene 
Folgen aus Abtastwerten zusammenfiihrt, wie unten noch naher 
10 erlautert wird. Die Uberlapp- und Addiereinheit gibt eine Er- 
gebnisfolge an einem Ausgang 18 aus. 

Die Umsetzeinrichtung 10 enthalt auflerdem eine Steuereinheit 
20, die abhangig von einem Umsetzfaktor N und einem Auswahl- 
15 signal die Filtereinheit und die Oberlapp- und Addiereinheit 
so ansteuert, dass die Folge von Abtastwerten am Ausgang 18 
zeitlich gestreckt oder zeitlich gestaucht ira Vergleich zu 
der Folge am Eingang 12 ist. N ist dabei eine naturliche 
Zahl. 

20 

Bei einem anderen Aus fuhrungsbei spiel ist die Filtereinheit 
der Uberlapp- und Addiereinheit nachgeschaltet, so dass erst 
eine unverzogerte und eine verzogerte Folge uberlappt werden. 
Erst nach dem Oberlappen werden durch das Uberlappen erzeugte 
25 Artefakte wieder beseitigt, bspw. mit einer geeigneten Fens- 
terfunktion oder mit einem zeitvarianten Dampfungsglied. 

Figur 2 zeigt eine Umsetzeinrichtung 100, die eine Spei- 
chereinheit 102 enthalt, z.B. einen RAM-Speicher (Random Ac- 
30 cess Memory) oder einen FIFO-Speicher (First In First Out) . 

In der Speichereinheit 102 ist eine Eingangsspeicher 104 ent- 
halten, in dem ankommende Abtastwerte zwischengespei chert 
werden . 



35 



Die Umsetzeinrichtung 100 enthalt weiterhin eine Verzoge- 
rungseinheit 106, die bezogen auf einen in einem Arbeits- 
schritt s bearbeiteten Abtastwert einen Abtastwert aus der 
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Speichereinheit ermittelt, der zu dem aktuell bearbeiteten 
Abtastwert urn N-Abtastwerte verzogert ist. Die VerzSgerung 
lasst sich durch geeignetes Auslesen aus der Speichereinheit 
102 realisieren, z.B. durch einen Adressoffset um N Oder ein 
5 Vielf aches von N. 

AuBerdem enthalt die Umsetzeinrichtung 100 eine Multiplizier- 
einheit 108, die rait dera Ausgang des Eingangsspeichers 108 
verknupft ist. Der andere Eingang der Multipliziereinheit 108 
10 ist mit einer Koef f izientenvorgabeeinheit verknupft, die Ko- 
effizienten gemsLB einer Koef fizientenfunktion Cla vorgibt. 
Die Multipliziereinheit 108 bildet des Produkt ihrer Ein- 
gangswerte in jedem Arbeit sschritt s. 

15 Eine weitere Multipliziereinheit 110 ist eingansseitig mit 

dem Ausgang der Verzogerungseinheit 106 und rait einer Koeffi- 
zientenvorgabeeinheit verknupft, die Koef f izienten gemafi ei- 
ner Koeffizientenvorgabefunktion C2a vorgibt. Der Verlauf der 
Koeff izientenfunktionen Cla und C2a ist im mittleren Teil der 

20 Figur 2 fur das Strecken bzw. im unteren Teil der Figur 2 fur 
das Stauchen dargestellt und wird weiter unten naher erlau- 
tert. Die Multipliziereinheit 110 bildet je Arbeitsschritt 
das Produkt ihrer Eingangswerte . 

25 Eine Addiereinheit 112. ist eingangsseitig mit den Ausgangen 
der Multipliziereinheiten 108 und 110 verkmipft. Die Addier- 
einheit 112 bildet die Surame ihrer Eingangswerte. 

Der Verlauf der Koef f izientenfunktionen Cla und C2a fur das 
30 Strecken ist im mittleren Teil der Figur 2 dargestellt. Die 
Werte der Koef f izientenfunktionen Cla und C2a liegen zwischen 
0 und 1. Zunachst hat der Koeffizient Cla konstant den Wert 
1. Erst im letzten Abschnitt, genauer im letzten Drittel, ei- 
nes Arbeitszyklus M aus bspw. 1600 Arbeit sschr it ten s fallt 
35 die Koef fizientenfunktion Cla streng monoton, z.B. wie darge- 
stellt gemafl einer Funktion, die der Sigmoidfunktion ahnelt, 
oder auch linear. Dagegen hat der Koeffizient C2a beim Stre 
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cken zunachst konstant den Wert 0. Erst im letzten Abschnitt 
steigt die Koef f izientenf unktion C2a streng monoton, z.B. wie 
dargestellt geraafi einer Funktion, die einer Sigmoidf unktion 
ahnelt, oder auch linear. 

5 

Die bedeutet, dass im ersten Abschnitt eines Arbeit szyklus M 
beira Strecken die unverzogerte Folge von Abtastwerten ausge- 
geben wird. Im letzten Abschnitt wird dann auf Grund der Ko- 
effizientenverlaufe allmahlich umgeschaltet auf die verzoger- 

10 te Folge. Der allmahliche Ubergang erstreckt sich iiber mehre- 
re Arbeit sschr it te s, insbesondere liber mehr als 100 Arbeits- 
schritte s und weniger als 800 Arbeitsschritte s. Allgemeiner 
ausgedriickt, liegt der Ubergang in einem Abschnitt, der mehr 
. als funf Prozent und weniger als fiinfzig Prozent der Arbeits- 

15 schritte eines Arbeitszyklus enthalt. Letztlich wird zum 

Strecken damit ein "Echo" angefugt, dass jedoch auf Grund des 
allmahlichen Ubergangs, auf Grund der kurzen Zeitspanne, die 
die Abtastwerte eines Arbeitszyklus M enthalten, und auf 
Grund der moderaten Streckf aktoren nicht bzw. kaum horbar 

20 ist. Im Ausfuhrungsbei spiel urafasst ein Arbeitszyklus bezogen 
auf die bearbeiteten Werte mehr als 200 ms (Millisekunden) 
und weniger als 1000 ms. Es wird maximal urn 10 Prozent ge- 
streckt. Somit werden mindestens sechs Sprachgrundeinheiten 
von jeweils etwa 30 ms in einem Arbeitszyklus M bearbeitet. 

25 

Der Verlauf der Koef f izientenf unktionen Cla und C2a fur das 
Stauchen ist im unteren Teil der Figur 2 dargestellt. Die 
Werte der Koef f izientenf unktionen Cla und C2a liegen wieder 
zwischen 0 und 1. Zunachst hat der Koeffizient C2a konstant 

30 den Wert 1. Erst im letzten Abschnitt, genauer im letzten 

Drittel, eines Arbeitszyklus M fallt die Koef f izientenfunkti- 
on C2a streng monoton, z.B. wie dargestellt gemaA einer Funk- 
tion, die der Sigmoidfunktion ahnelt, oder auch linear. Dage- 
gen hat der Koeffizient Cla beim Stauchen zunachst konstant 

35 den Wert 0. Erst im letzten Abschnitt steigt die Koeffizien- 
tenfunktion Cla streng monoton, z.B. wie dargestellt gemafi 
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einer Funktion, die einer Sigmoidfunktion ahnelt, oder auch 
linear . 

Die bedeutet, dass im ersten Abschnitt eines Arbeitszyklus M 
5 beim Stauchen die verzogerte Folge von Abtastwerten ausgege- 
ben wird. Im letzten Abschnitt wird dann auf Grund der Koef- 
fizientenverlaufe allraahlich umgeschaltet auf die unverzoger- 
te Folge. Letztlich wird zum Stauchen eine Teil der Abtast- 
werte "unterdrUckt" . Dies ist jedoch auf Grund der oben ge- 
10 nannten Grunde kaura horbar. Durch den allraahlichen Ubergang 
haben auch die "unterdruckten" Abtastwerte einen Einfluss auf 
das erzeugte Ausgangssignal. 

Fur die Koef fizientenfunktionen Cla und C2a gilt aufierdero die 
15 Beziehung: 

(Cla) 2 + (C2a) 2 = 1, 

wodurch die Signalleistung von Sprachsignalen und Musiksigna- 
len ira Mittel im wesentlichen unverandert bleibt. 

20 Figur 3 zeigt eine Umsetzeinrichtung 200 mit zwei Verzoge- 
rungseinheiten 206 und 207. Ein erster Teil der Umsetzein- 
richtung 200 stimmt mit der Umsetzeinrichtung 100 strukturell 
und funktionsmafiig Oberein. Die Elemente dieses Teils werden 
deshalb nicht noch einmal erlautert und haben in Figur 3 das 

25 gleiche Bezugszeichen wie in Figur 2, jedoch jeweils urn den 
Wert 100 erhoht. An Stelle der Koef fizientenfunktion Cla bzw. 
C2a werden jedoch Koef fizientenfunktionen Clb und C2b verwen- 
det, deren Verlauf unten noch naher erlautert wird. 

30 Im Unterschied zu der Umsetzeinrichtung 100 enthalt die Um- 
setzeinrichtung 200 noch eine weitere Verzogerungseinheit 
207, die jedoch um das Doppelte verzogert wie die Verzoge- 
rungseinheit 106 bzw. 206, d.h. um 2 * N. Der Eingang der 
Verzogerungseinheit 207 ist mit dem Ausgang des Eingangsspei- 

35 chers 204 verkniipft. Der Ausgang der Verzogerungseinheit 207 
ist mit dem einen Eingang einer Multipliziereinheit 211 ver- 
kniipft. Der andere Eingang der Multipliziereinheit 211 ist 
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mit einer Koeff izientenvorgabeeinheit verknupft, die Koeff i- 
zienten gemafi einer Koeffizientenfunktion C3b vorgibt, deren 
Verlauf unten naher erlautert wird. 

5 Der Eingang der Addiereinheit 212 ist sowohl mit den Ausgan- 
gen der Multipliziereinheiten 208 und 208 als auch mit dem 
Ausgang der Multipliziereinheit 211 verknupft. Am Ausgang der 
Addiereinheit 212 wird die gestreckte oder die gestauchte 
Folge aus Abtastwerten ausgegeben. 

10 

Der Verlauf der Koeffizientenfunktion Clb und zweier Hilfs- 
funktionen C2c und C3c ist im mittleren Teil der Figur 3 fiir 
das Strecken und im unteren Teil der Figur 3 fiir das Stauchen 
dargestellt. Der Verlauf der Koeffizientenfunktion Clb ent- 

15 spricht dem Verlauf der Koeffizientenfunktion Cla, siehe Er- 
lauterungen zu Figur 2. Der Verlauf der Hilf sfunktion C2c 
ent spricht fiir das Strecken und fur das Stauchen jeweils dem 
Verlauf der Koeffizientenfunktion C2a fiir das Strecken und 
fiir das Stauchen, siehe Erlauterungen zu Figur 2. Die Hilfs- 

20 funktion C3c hat in den ersten zwei Drittel eines Arbeitszyk- 
lus M den Wert 0. Im letzten Drittel steigt die Hilf sfunktion 
C3c streng monoton auf einen Maximalwert von etwa 0,3 an, urn 
dann wieder streng monoton auf den Wert 0 zu fallen. Die 
Hilf sfunktion C3c hat ihr Maximum in einem Arbeitsschritt s, 

25 in welchem die Koeffizientenfunktion Clb den gleichen Wert 
wie die Hilf sfunktion C2c hat. 

Fiir die Koeff izientenfunktionen C2b und C3b gilt: 
C2b = C2c - C3c * Clb, 
30 C3b « - C2c *C3c. 

Bei einem anderen Ausfiihrungsbeispiel gelten auch die folgen- 
den Beziehungen: 
(Clb) 2 + <C2c) 2 - 1. 
35 (Clb) + <C2b) + (C3b) =1, 

wodurch die Signalleistung von Sprachsignalen und Musiksigna- 
len im Mittel im wesentlichen unverandert bleibt und bestimm 
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te Tone ebenfalls unverandert bleiben, z.B. Tfine mit einer 
Kreisfrequenz von 2 PI k/N, wobei PI die Zahl PI und k eine 
natiixliche Zahl sind. 

5 Die Dmsetzeinrichtung 200 lasst sich Equivalent auch rait Hil- 
fe zweier parallel geschalteter Entzerrer gemafl Umsetzein- 
richtung 100 darstellen. Der Eingang des einen Entzerrerzwei- 
ges ist mit dem Ausgang des Eingansspeichers 204 verknupft. 
Der Entzerrer wird mit den Koef fizientenfunktionen Clb und 

10 C2c gesteuert. Der Eingang des anderen Entzerrerzweiges ist 
ebenfalls mit dem Ausgang des Eingangsspeichers 204 ver- 
kniipft. Der zweite Entzerrerzweig enthalt eine Parallelschal- 
tung aus einer weiteren Verzogerungseinheit fur eine Verzoge- 
rung N und aus einer Entzerrereinheit gemafl Umsetzeinrichtung 

15 100. Der zweite Entzerrer wird ebenfalls mit den Koef fizien- 
tenfunktionen Clb und C2c gesteuert. Aufierdem enthalt der 
zweite Entzerrerzweig eine Multipliziereinheit, an deren an- 
deren eingangs die Koef f izientenfunktion C3c anliegt. Beide 
Entzerrerzweige werden iiber eine Dif ferenzbildungsschaltung 

20 verknupft, wobei das Ergebnis des zweiten Entzerrerzweiges 
vom Ergebnis des ersten Entzerrerzweiges in jedem Arbeits- 
schritt s abgezogen wird. 

Durch die in Figur 3 dargestellte Umsetzeinrichtung werden 
25 verbesserte Ergebnisse erreicht, wie unten im Zusammenhang 
mit der Figur 5 naher erlautert wird. Insbesondere ent stent 
eine Art Kerbfilter rait kleineren Frequenzlttcken im Vergleich 
zu der Umsetzeinrichtung 100. Diese Ergebnisse las sen sich in 
ahnlicher Form weiter verbessern, indem man weitere Verzoge- 
30 rungseinheiten und Koef f izienten einfiahrt. 

Figur 4 zeigt eine Umsetzeinrichtung 300 mit einer Verzoge- 
rungseinheit 306 und mit einem Allpass 320 erster Ordnung, 
Ein erster Teil der Umsetzeinrichtung 300 ist wie die Umsetz- 
35 einrichtung 100 aufgebaut und funktioniert gleichermafien . Die 
Elemente dieses Teils werden deshalb nicht noch einmal erlau- 
tert und haben in Figur 4 ein Bezugszeichen zu dem ausgehend 



I 



WO 2004/114282 



PCT7EP2004/050617 



von dem Bezugszeichen in Figur 2 der Wert 200 addiert worden 
ist. Jedoch werden an Stelle der Koef f izientenfunktionen Cla 
und C2a Koef f izientenfunktionen Cld und C3d verwendet, deren 
Verlauf unten naher erlautert wird. 
5 Ira Unterschied zur Umsetzeinrichtung 100 enthalt die Umsetz- 
einrichtung 300 zusatzlich die Allpasseinheit 320. Die All- 
passeinheit 320 enthalt eine Filtereinheit 322 und eine Ver- 
zogerungseinheit 324, die urn N-Schritte verzogert. Die All- 
passeinheit 320 hat die folgende tfbertragungsf unktion : 
10 H = (z~ N + y) / (1 + y * z~ H ) / 

wobei H die Ubertragungsf unktion ist und y eine Verzogerung 
bestimrat, und Y insbesondere den Wert 0,5 oder einen Wert 
grofier als 0,5 hat. 

15 Der Eingang der Allpasseinheit 320 ist mit dem Ausgang des 

Eingangsspeichers 304 verknupft. Der Ausgang der Allpassein- 
heit 320 fuhrt zu dem einen Eingang einer Multipliziereinheit 
311. Der andere Eingang der Multipliziereinheit 311 ist rait 
dem Ausgang einer Koef f izientenvorgabeeinheit verkmipft, die 

20 je Arbeitsschritt s Koeff izienten geraaB einer Koeffizienten- 
vorgabefunktion C2d vorgibt, deren Verlauf unten fur die bei- 
den Betriebsarten "Strecken" und "Stauchen" noch naher erlau- 
tert wird. 

25 Der Ausgang der Multipliziereinheit 311 fuhrt zu einem Ein- 
gang der Addiereinheit 312.- Die anderen Eingange der Addier- 
einheit 112 sind mit dem Ausgangen der Multipliereinheiten 
308 und 310 verkntipft. 

30 Die Werte der Koef fizientenfunktionen Cld, C2d und C3d liegen 
zwischen 0 und 1. Fur die Koef fizientenfunktionen Cld bis C3d 
gilt: 

Cld + C2d + C3d =1. 

wodurch bestimmte Tone ebenfalls unverandert bleiben, z.B. 
35 Tone rait einer Kreisf requenz von 2 PI k/N, wobei PI die Zahl 
PI und k eine nattirliche Zahl sind. 
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In der Betriebsart "Strecken" fallt die Koef fizientenfunktion 
Cld im ersten Drittel eines Arbeitszyklus streng monoton vom 
Wert 1 auf den Wert 0, bspw. gemaB einer Funktion, die einer 
Sigmoidfunktion ahnelt oder gleicht. Fur die folgenden Ar- 
5 beitsschritte s des Arbeitszyklus M bleibt die Koef fizienten- 
funktion Cld auf dem Wert 0. In der Betriebsart "Strecken" 
steigt die Koef fizientenfunktion C2d im ersten Drittel eines 
Arbeitszyklus M vom Wert 0 auf den Wert 1 an. Im zweiten 
Drittel bleibt die Koef fizientenfunktion C2d konstant auf dera 

10 Wert 1. Im letzten Drittel fallt die Koef fizientenfunktion 

streng monoton vom Wert 1 auf den Wert 0. In der Betriebsart 
"Strecken" bleibt die Koef fizientenfunktion C3d in den ersten 
zwei Dritteln eines Arbeitszyklus M konstant auf dem Wert 0. 
Im letzten Drittel eines Arbeitszyklus M steigt die Koeffi- 

15 zientenfunktion C3d streng monoton vom Wert 0 auf den Wert 1. 

Fur die Betriebsart "Stauchen" hat die Koef fizientenfunktion 
Cld den Verlauf der Koef fizientenfunktion C3d in der Be- 
triebsart "Strecken". Die Koef fizientenfunktion C2d hat in 
20 der Betriebsart "Stauchen" den gleichen Verlauf wie in der 

Betriebsart "Strecken". Die Koef fizientenfunktion C3d hat in 
der Betriebsart "Stauchen" den gleichen Verlauf wie die Koef- 
fizientenfunktion Cld in der Betriebsart "Strecken". 

25 Figur 5 zeigt die Obertragungsfunktionen fur die Oberlapp- 

und Addier funktion verschiedener Umsetzeinheiten an Stellen., 
an denen Frequenzlucken entstehen. Eine horizontale x-Achse 
400 zeigt die normalisierte Frequenz im Bereich zwischen 0 
und 0,5. Der in Figur 5 gezeigte Verlauf wiederholt sich fur 

30 grofiere Frequenzen. Eine vertikale y-Achse 402 zeigt die nor- 
malisierte Dampfung in dB im Bereich von -5 dB bis 20 dB. Ei- 
ne Kurve Kl gilt fur die Umsetzeinrichtung 100, die auch als 
Entzerrer nullter Ordnung betrachtet werden kann. Die Umsetz- 
einrichtung 200 kann als Entzerrereinheit erster Ordnung be- 

35 trachtet werden. Eine Kurve K2 gilt fur die Umsetzeinrichtung 
200. Mit zunehmender Ordnung des Entzerrers verringert sich 
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die Darapfung. AuBerdem wird eine Frequenzlucke LI bzw. L2 
kleiner, die fur die Kurve Kl bzw. K2 gilt. 

Kurven K3 und K4 gelten fur die Umsetzeinrichtung 300 mit ei- 
5 nem y-Wert von 0,5 bzw. 0,75. Mit zunehmendem y-Wert verrin- 
gert sich die Frequenzlucke weiter. 

Der Umsetzfaktor N, der die Anzahl von Verzogerungen vorgibt, 
wird beispielsweise abhangig vora Fiillstand des Eingangsspei- 
10 chers 104, 204 oder 304 vorgegeben. Gleiches gilt fur die 

Entscheidung, ob gestreckt oder gestaucht werden soil. Leert 
sich bspw. der Eingangsspeicher zu schnell muss gestreckt 
werden. Desto schneller sich der Eingangsspeicher leert, des- 
to schneller muss gestreckt werden, d.h. N wird vergrofiert. 

15 

Fur alle erlauterten Ausfiihrungsbeispiele gilt, dass die Er- 
findung Eigenschaf ten des raenschlichen Horens nutzt, wonach 
spezielle Arten von Artefakten nicht oder nur geringfilgig 
wahrgenommen werden konnen, insbesondere Artefakte die durch 

20 die oben erlauterten Uberlappungsverf ahren entstehen. Das 

Verfahren arbeitet im Zeitbereich an Hand eines festen Zeit- 
rasters, welches die Audiodaten in Zeitsegmente aufteilt, 
bspw. in Zeitsegmente von 200 ms. Zur Umsetzung der Zeitskala 
wird innerhalb des Zeitsegments in einem Abschnitt mit defi- 

25 nierter Lange, bspw. von 30 ms, der urspriingliche Audiostrom 
mit einer verzogerten Version seiner selbst uberlappt und ad- 
diert. Dies erfolgt auf Grund der gewahlten Koef fizienten so, 
dass keine Unstetigkeiten entstehen. Die Verzogerung ist pro- 
portional dem Umsetzfaktor und entspricht der Verzogerung 

30 zwischen dem Audiostrom am Eingang und am Ausgang der Zeit- 
skala Umsetzeinrichtung. Die Verzogerung liegt bspw. zwischen 
0 ms und 20 ms bei einem Umsetzfaktor von 0 Prozent bis 10 
Prozent im Sinne von Zeitkompression bzw. Zeitexpansion. 
Die Wahl des genannten Zeitrasters bzw. Zeitsegmentabschnitts 

35 tragt eben falls zur Verringerung der Wahrnehmbarkeit der ent- 
stehenden Artefakte bei. 
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Bei den erlauterten Verfahren wird dem Entstehen von Artefak- 
ten bzw. horbaren Storungen bereits vor dem Zusammenfiihren 
entgegengewirkt und/oder beim Zusammenfiihren entstehende Ar- 
tefakte werden nach dem Zusammenfiihren beseitigt, bspw. mit 
einem zeitvariantem Dampfungsglied, dass die Gesamtverzoge- 
rung der Umsetzeinrichtung nicht weiter erhoht. Ein aufwandi- 
geres digi tales Filter ftihrt zu einer besseren Qualitat, er- 
hoht jedoch in der Regel die Gesaratverzogerung etwas. 

Die erlauterten Verfahren: 

- sind an den Eigenschaften menschlichen Horens orientiert 
und kommen ohne Anal ysef ens ter aus, 

- sind mit kleinen algorithmischen Verzogerungszeiten in 
den Audiopfad einfiihrbar, 

- konnen mit einem kleinen Aufwand implement iert werden, 

- durch die geringen Verzogerungen in Echtzeitanwendungen 
einsetzbar, 

- ermoglichen eine qualitativ hochwertige Umsetzung sowohl 
von Sprache als auch von Musik, 

- sind fur eine Vielzahl von Anwendungen einsetzbar, z.B. 
fur die Synchronisation der Abtastrate oder fur einen 
dynamischen Jitterbuf ferabgleich, 

- sind mit anderen zeitbasierten Verfahren kombinierbar, 
z.B. mit dem Verfahren gemafi "MPEG- 4 Audio, ISO/IEC FCD 
14496-3, Subpart 1: Abschnitt 4.1.3" vom 15.05.1998, 
siehe z.B. ftp://ftp.tnt.uni-hannover.de/pub/MPEG/ 

audio/mpeg4/documents/w2203/w2203.pdf . 

Bei alternativen Ausfiihrungsbeispielen gemaJi Figuren 2 und 
3 liegen die Uberlapp- und Addierbereiche nicht am Ende 
sondern am Anfang eines Arbeitszyklus M, so dass dann am 
Ende eines Arbeitszyklus M Abschnitte mit konstanten Koef- 
fizientenfunktionen und mit konstanten Hilf sfunktionen 
liegen. Bei anderen alternativen Ausfiihrungsbeispielen ge- 
maB Figuren 2 und 3 liegen die Oberlapp- und Addierberei- 
che in der Mitte eines Arbeitszyklus M. so dass dann am 
Ende eines Arbeitszyklus M und am Anfang eines Arbeit szyk 
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lus M Abschnitte mit konstanten Koef fizientenfunktionen 
und konstanten Hilf sfunktionen liegen. 

Bei alternativen Ausftihrungsbeispielen gemafi Figur 4 gibt 
5 es neben den zwei Uberlapp- und Addierabschnitten rait sich 
andernden Koef fizientenfunktionen und Hilf sfunktionen zwei 
konstante Abschnitte. Jeder Abschnitt ist bspw. ein Vier- 
tel eines Arbeitszyklus M lang. Alternativ lassen sich 
auch Abschnitte rait untereinander verschiedenen Langen 
10 einsetzen. Werden die Uberlapp- und Addierabschnitten mit 
U und die konstanten Abschnitte rait K abgekurzt, so gibt 
es bspw. die folgenden Abschnitt sfolgen je Arbeitszyklus 
M: 

tt - K - U - K, Oder 
15 K - 0 - K - U, 

wobei die zeitliche Reihenfolge der in Figur 4 dargestell- 
ten Abschnitte beim Stauchen bzw. Strecken erhalten 
bleibt. 



WO 2004/114282 



PCT/EP2004/050617 



16 

Patentanspriiche 

1. Vorrichtung (100) zum zeitlichen Stauchen oder Strecken 
einer Folge von Abtastwerten, 

5 rait einem Eingangsspeicher (104), in dera zu bearbeitende Ab- 
tastwerte gespeichert werden, 

mit einer Steuereinheit (20) , die abhangig von einem Umsetz- 
faktor (N) ein zeitliches Strecken oder ein zeitliches Stau- 
chen der Folge von Abtastwerten zyklisch steuert, 
10 wobei ein Arbeit szyklus (M) eine vorgegebene Anzahl von Ar- 
beitsschritten (s) zur Bearbeitung einer Teilfolge der Folge 
von Abtastwerten enthalt, 

mit einer Zeitversatzeinheit (106) , die eingangsseitig mit 
dem Ausgang des Eingangsspeicher s verknupft ist und die bezo- 

15 gen auf den in einem Arbeitsschritt (s) bearbeiteten Abtast- 
wert der Folge einen um eine Versatzanzahl (N) in der Folge 
nachfolgenden oder vorangehenden Abtastwert ermittelt, 
und mit einer Zusammenfuhreinheit (16, 112) , die innerhalb 
eines Arbeitszyklus (M) einerseits die ursprungliche Folge 

20 von Abtastwerten oder eine aus der ursprunglichen Folge von 
Abtastwerten mit einer Filtereinheit (14) erzeugte gefilterte 
Folge von Abtastwerten und andererseits eine mit Hilfe der 
Versatzeinheit (106) erzeugte versetzte Folge von Abtastwer- 
ten oder eine aus der versetzten Folge mit Hilfe der Filter- 

25 einheit (14) erzeugte gefilterte versetzte Folge zusaramen- 
fuhrt. 

2. Vorrichtung (100) nach Anspruch 1, gekennzeich- 
net durch eine der Zusammenfuhreinheit (16, 112) nach- 

30 geschaltete Filtereinheit, 

wobei insbesondere an der Zusammenfuhreinheit zwei ungefil- 
terte Folgen zusammengefuhrt werden, 

und wobei insbesondere die nachgeschaltete Filtereinheit ein 
zeitvariantes Dampfungsglied ist. 

35 

3. Vorrichtung (100) nach Anspruch 1 oder 2, g e k e n n - 
zeichnet durch eine Grundvorgabeeinheit, die je Ar 
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beitsschritt (s) einen Grundwert gemaJJ einer Grundfunktion 
(Cla) vorgibt, 

eine Zusatzvorgabeeinheit, die je Arbeitsschritt (s) einen 
Zusatzwert geraaJ* einer Zusatzfunktion (C2a) vorgibt, 
5 eine in der Filtereinheit (14) enthaltene Grund-Multizierein- 
heit (108), die eingangsseitig mit dera Ausgang der Grundvor- 
gabeeinheit und dem Ausgang des Eingangsspeichers (104) ver- 
kniipft ist und die je Arbeitsschritt (s) ein Produkt aus den 
eingansseitig anliegenden Werten bildet, 

10 eine in der Filtereinheit (14) enthaltene Zusatz- 

Multipliziereinheit (110) , die eingangsseitig mit dem Ausgang 
der Zusatzvorgabeeinheit und dem Ausgang der Versatzeinheit 
(106) verkniipft ist und die je Arbeitsschritt (s) ein Produkt 
aus den eingansseitig anliegenden Werten bildet, 

15 und durch eine in der Zusammenfuhreinheit (16) enthaltene Ad- 
diereinheit (112), die eingangsseitig mit den Ausgangen der 
Multipliziereinheiten (108, 110) verkniipft ist und die je Ar- 
beitschritt (s) die Summe der eingangsseitig anliegenden Pro- 
dukte bildet. 

20 

4. Vorrichtung (100) nach einem der vorhergehenden Anspruche 
3, dadurch gekennzeichnet, dass die bearbei- 
teten Teilfolgen alle Abtastwerte der Abtastfolge enthalten 
oder roehr als funfundachtzig Prozent aller Abtastwerte, 

25 wobei vorzugsweise eine Teilfolge ein Signal enthalt, das 

langer als 150 Millisekunden bder langer als 200 Millisekun- 
den ist. 

5. Vorrichtung (100) nach Anspruch 4, dadurch ge- 

30 kennzeichnet, dass die Grundfunktion (Cla) und die 
Zusatzfunktion (C2a) in der Mitte eines Arbeitszyklus (M) 
konstant sind, 

und/oder dass vorzugsweise die Grundfunktion (Cla) und die 
Zusatzfunktion (C2a) am Anfang oder am Ende eines Arbeitszyk- 
35 lus (M) konstant sind, 

und/oder dass vorzugsweise bei Arbeit sschrit ten (s) mit un- 
veranderter Grundfunktion (Cla) und mit unveranderter Zusatz 
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funktion (C2a) nicht benotigte Einheiten der Vorrichtung 
nicht betrieben werden. 

6. Vorrichtung (100) nach einem der Anspriiche 1 bis 3, da- 
5 durch gekennzeichnet, dass die bearbeiteten 

Teilfolgen weniger als die Halfte aller Abtastwerte der Ab- 
tastfolge enthalten, 

und dass die anderen Abtastwerte auf andere Art bearbeitet 
werden f vorzugsweise auf weniger aufwandige Art, insbesondere 
10 durch einfache ttoernahme aus der Folge von Abtastwerten. 

7. Vorrichtung (100) nach einem der Anspriiche 3 bis 6, ge- 
kennzeichnet durch eine weitere Zusatzvorgabe- 
einheit, die je Arbeitsschritt (s) einen weiteren Zusatzwert 

15 gemaJJ einer weiteren Zusatz funktion (C3b, C2d) vorgibt, 

eine Zusatz-Bearbeitungseinheit (201, 320), die eine vorgege- 
bene Bearbeitungsoperation ausfiihrt, 

eine weitere Zusatz-Multipliziereinheit (211, 311), die ein- 
gangs seitig mit dem Ausgang der weiteren Zusatzvorgabeeinheit 

20 und dem Ausgang der Zusatz-Bearbeitungseinheit (207, 320) 

verknupft ist und die je Arbeitsschritt (s) ein Produkt aus 
den eingans seitig anliegenden Wert en bildet, 
wobei die Addiereinheit (312) eingangs seitig auch mit dem 
Ausgang der weiteren Zusatz-Multipliziereinheit (211, 311) 

25 verknupft ist und je Arbeitsschritt (s) die Summe der ein- 
gangsseitig anliegenden Produkte bildet. 

8. Vorrichtung (100) nach Anspruch 1, dadurch ge- 
kennzeichnet, dass die Zusatz-Bearbeitungseinheit 

30 (207) eingans seitig mit dem Ausgang des Eingangs speichers 
verknupft ist und bezogen auf einen in einem Arbeitsschritt 
(s) bearbeiteten Abtastwert einen urn die doppelte Versatzan- 
zahl (2N) in der Folge der Abtastwerte nachfolgenden oder vo- 
rausgehenden Abtastwert ermittelt, 

35 und dass vorzugsweise fur die Grundfunktion (Clb) und eine 
Hilfsfunktion (C2c) gilt: 
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Grundfunktion (Clb) * Grundfunktion (Clb) + Hilf sfunktion 
(C2c) * Hilfsfunktion (C2c) = 1, 

wobei vorzugsweise beziiglich einer weiteren Hilfsfunktion 
(C3c) gilt: 

5 Zusatzfunktion (C2b) = Hilfsfunktion (C2b) - weitere Hilfs- 
funktion (C3c) * Grundfunktion <Clb) , und 

weitere Zusatzfunktion (C3b) = - Hilfsfunktion (C2c) * weite- 
re Hilfsfunktion (C3c) , 

und wobei vorzugsweise die weitere Hilfsfunktion (C3c) ein 
10 Maximum am Schnittpunkt der Grundfunktion (Clb) und der 
Hilfsfunktion (C2c) hat. 

9. Vorrichtung (100) nach Anspruch 7, dadurch g e - 
kennzeichnet, dass die Zusatz-Bearbeitungseinheit 
15 (32) einen Allpass enthalt, vorzugsweise einen Allpass mit 
der folgenden Obertragungsf unktion: 
H = (z^ + y) / (1 + y * z" N ), 

wobei H die tfbertragung sfunktion ist und y eine Verzogerung 
bestimmt, und y insbesondere den Wert 0,5 oder einen Wert 
20 grofler als 0,5 hat, 

und wobei vorzugsweise gilt: 

Grundfunktion (Cld) + Zusatzfunktion (C2d) + weitere Zusatz- 
funktion (C3d) = 1. 

25 10. Vorrichtung (100) nach einem der vorhergehenden Anspru- 

che, dadurch gekennzeichnet, dass die Einhei- 
ten (106 bis 112) elektronische Schaltungen ohne Prozessor 
enthalten, 

Oder dass die Vorrichtung (100) mindestens einen Prozessor 
30 enthalt, der bei der Abarbeitung der Befehle eines Programms 
die Funktionen mindestens einer Einheit (106 bis 112) er- 
bringt , 

und/oder dass die Folge von Abtastwerten ein Audiosignal ent- 
halt, insbesondere ein Sprachsignal und/oder ein Musiksignal 
35 und/oder eine Mehrf requenz ton wahl signal, 
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und/oder dass die Vorrichtung (100) in einer Empfangseinheit 
oder in einer Sendeeinheit eines Datenubertragungsnetzes ent- 
halten ist, 

und/oder dass die Vorrichtung (100) in einem Wiedergabegerat 
5 enthalten ist, insbesondere in einem Musikwidergabegerat, ei- 
nem Diktiergerat oder einem Sprachausgabegerat, 
und/oder dass die Streckung oder die Stauchung kleiner als 20 
Prozent oder kleiner als 10 Prozent betragt. 

10 11. Verfahren zum zeitlichen Stauchen oder Strecken einer 
Folge von Abtastwerten, insbesondere in einer Vorrichtung 
(100) nach einem der vorhergehenden Anspruche, 
mit den ohne Beschrankung durch die angegebene Reihen folge 
ausgefiihrten Verf ahrensschritten: 

15 Festlegen eines Arbeits zyklus (M) , der eine vorgegebene An- 
zahl von Arbeits schritten (s) enthalt, 

Festlegen einer Teilfolge der Folge von Abtastwerten fur ei- 
nen Arbeits zyklus (M) r 

innerhalb eines Arbeitszyklus (M) Erzeugen einer zu der Teil- 
20 folge von Abtastwerten zeitlich versetzten gefilterten oder 
ungefilterten Teilfolge 

innerhalb eines Arbeitszyklus (M) Zusammenfuhren (16, 112) 
einerseits der Teilfolge von Abtastwerten oder einer daraus 
erzeugten gefilterten Teilfolge und andererseits der zeitlich 
25 versetzten gefilterten oder ungefilterten Teilfolge mit einem 
allraahlichen tJbergang von den Abtastwerten der einen Folge zu 
den Abtastwerten der anderen Folge. 

12. Verfahren nach Anspruch 11, gekennzeichnet 
30 durch den Schritt : 

Zusammenfuhren (16, 112) innerhalb mindestens eines Ab- 
schnitts des Arbeitszyklus (M) , 

wobei der Abschnitt oder die Abschnitte insgesamt weniger als 
ein Drittel der Arbeits schritte (s) oder weniger als ein 
35 Siebtel der Arbeits schritte (s) eines Arbeitszyklus enthalt. 
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13. Verfahren nach Anspruch 11 oder 12, dadurch ge- 
kennzeichnet, dass das Zusamraenfuhren (16, 112) oh- 
ne vorhergehende Analyse der Folge von Abtastwerten ausge- 
fiihrt wird, insbesondere ohne Berechnung einer Kreuzkorrela- 

5 tionsf unktion . 

14 . Folge von Abtastwerten, dadurch gekenn- 
zeichnet, dass die Folge mit einer Vorrichtung nach 
einem der Anspruche 1 bis 10 oder rait einem Verfahren nach 

10 einem der Anspruche 11 bis 13 erzeugt worden ist. 
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